package com.demo;


import org.junit.Test;
import org.springframework.boot.test.context.SpringBootTest;

import java.util.Arrays;

@SpringBootTest()
public class algorithm {


    @Test
    public void test(){
        System.out.printf("1");
    }



    public boolean isValid(String s){

        return true;
    }

    public String longestCommonPrefix(String[] strs) {
        //特殊情况过滤：当数组只有一个字符时,返回该字符串
        if(strs.length == 1){
            return strs[0];
        }
        //将字符串数组进行排序,其排序方式就是根据字典序比较字符串进行排序，
        // 此时字符串数组的最长公共子串就是第一个和最后一个字符串的最长公共子串
        Arrays.sort(strs);
        int index = 0;
        while (index < Math.min(strs[0].length(),strs[strs.length - 1].length())){
            if(strs[0].charAt(index) != strs[strs.length - 1].charAt(index)){
                break;
            }
            index++;
        }
        return strs[0].substring(0,index);
    }
}
